Method and apparatus for processing three dimentional graphic data, device, storage medium and product

ABSTRACT

The present disclosure provides a method and apparatus for processing three dimensional graphic data, a device, a storage medium and a product, relating to a field of artificial intelligence, in particular to a field of autonomous driving. The specific implementation is: receiving a data compression request for a target graphic element in a three dimensional electronic map, and obtaining at least one vertex data corresponding to the target graphic element; extracting a global coordinate matrix with a shared attribute in the at least one vertex data; extracting local coordinate data with a private attribute respectively corresponding to the at least one vertex data; and sending, in response to a graphic drawing request for the target graphic element, the global coordinate matrix and the local coordinate data respectively corresponding to the at least one vertex data to a graphic display device.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application claims priority to Chinese Patent Application No.202210158231.X, filed on Feb. 21, 2022, which is hereby incorporated byreference in its entirety.

TECHNICAL FIELD

The present disclosure relates to a field of autonomous driving in afield of artificial intelligence, in particular to a method andapparatus for processing three dimensional graphic data, a device, astorage medium and a product.

BACKGROUND

Three dimensional graphics are used in the fields of computer-aideddesign and manufacturing (CAD/CAM), autonomous driving, scientificcomputing visualization, display and drawing of land information andnatural resources, virtual reality, management and office automation,computer-aided teaching, computer animation, computer games, etc.increasingly widespread. The display of the three dimensional graphicneed a plenty of vertex data. The vertex data may include componentattributes such as vertex coordinates, texture coordinates, vertexnormals and vertex colors, etc. The display of the three dimensionalgraphics is mainly the display of a graphic element, the graphic elementmay include multiple vertex data. When a three dimensional graphic isdisplayed, since the display of the three dimensional graphic is usuallycompleted by multiple vertex data. The vertex data is large and containsmultiple component attributes, and a processing amount of the data islarge, which leads to the complex display processing process of thethree-dimensional graphic data, and the low processing efficiency of thedata.

SUMMARY

The present disclosure provides a method for processing threedimensional graphic data used for a three dimensional electronic map.

According to a first aspect of the present disclosure, a method forprocessing three dimensional graphic data is provided, including:

receiving a data compression request for a target graphic element in athree dimensional electronic map, and obtaining at least one vertex datacorresponding to the target graphic element;

extracting a global coordinate matrix with a shared attribute in the atleast one vertex data;

extracting local coordinate data with a private attribute respectivelycorresponding to the at least one vertex data;

sending, in response to a graphic drawing request for the target graphicelement, the global coordinate matrix and the local coordinate datarespectively corresponding to the at least one vertex data to a graphicdisplay device, where the global coordinate matrix and the localcoordinate data respectively corresponding to the at least one vertexdata are used for drawing and displaying the target graphic element bythe graphic display device.

According to a second aspect of the present disclosure, an electronicdevice is provided, including:

at least one processor, and

a memory communicatively connected to the at least one processor; where,

the memory stores instructions executable by the at least one processor,the instructions being executable by the at least one processor, toenable the at least one processor to execute the method of the firstaspect.

According to a third aspect of the present disclosure, a non-transitorycomputer readable storage medium having computer instructions storedtherein is provided, where the computer instructions are used to causethe computer to execute the method of the first aspect.

It should be understood that, content described in this part is neitherintended to identify the key or important features of embodiments of thepresent disclosure, nor is it used to limit the scope of the presentdisclosure. Other features of the present disclosure will be easilyunderstood by the following description.

BRIEF DESCRIPTION OF DRAWINGS

The drawings are for a better understanding of this solution and do notconstitute a limitation to the present disclosure.

FIG. 1 is a system architecture diagram of a method for processing threedimensional graphic data provided by an embodiment of the presentdisclosure.

FIG. 2 is a flowchart of another embodiment of a method for processingthree dimensional graphic data provided by an embodiment of the presentdisclosure.

FIG. 3 is a flowchart of another embodiment of a method for processingthree dimensional graphic data provided by an embodiment of the presentdisclosure.

FIG. 4 is a flowchart of another embodiment of a method for processingthree dimensional graphic data provided by an embodiment of the presentdisclosure.

FIG. 5 is a flowchart of another embodiment of a method for processingthree dimensional graphic data provided by an embodiment of the presentdisclosure.

FIG. 6 is a flowchart of another embodiment of a method for processingthree dimensional graphic data provided by an embodiment of the presentdisclosure.

FIG. 7 is a flowchart of an embodiment of an apparatus for processingthree dimensional graphic data provided by an embodiment of the presentdisclosure.

FIG. 8 is a block diagram of an electronic device for implementing themethod for processing three dimensional graphic data of an embodiment ofthe present disclosure.

DETAILED DESCRIPTION OF EMBODIMENTS

Exemplary embodiments of the present disclosure will be describedhereunder with reference to the accompanying drawings, which includetherein various details of the embodiments of the present disclosure tofacilitate understanding and should be considered as to be merelyexemplary. Therefore, those of ordinary skill in the art should realizethat various changes and modifications can be made to the embodimentsdescribed herein without departing from the scope and spirit of thepresent disclosure. Likewise, for clarity and conciseness, descriptionsof well-known functions and structures are omitted in the followingdescription.

The technical solution of the present disclosure can be applied in adisplay scenario of a graphic element of a three dimensional electronicmap, by compressing at least one vertex data of the three dimensionalgraphic element into the global coordinate matrix and the localcoordinate data, the effective compression of at least one vertex datais realized, and then using the compressed global coordinate matrix andlocal coordinate data of the respective vertex data to display and drawthe three dimensional graphic element, and an efficiency of graphicdrawing can be effectively improved due to the reduction of a dataamount.

In a related art, for the graphic element of the three dimensionalelectronic map, usually at least one vertex data of the three graphicelement is compressed directly, for example, a solution of compressingthree dimensional grid data, these solutions will perform compressing toat least one vertex data in a large ration, the data amount aftercompressing is still large. In addition, when the compressed data isused for graphic display, serious graphic distortion will occur, whichleads to insufficient compression and data distortion.

In order to solve the above problems, in the embodiments of the presentdisclosure, shared coordinate and the local coordinate data between atleast one vertex data of the graphic element are consideredcomprehensively, so that only the shared global coordinate matrix andthe local coordinate data of the respective vertex data are retained forat least one vertex data, these two types of coordinates integrateglobal and local information of at least one vertex data, making thecoordinate accuracy is higher. And due to the use of the globalcoordinate matrix, a data amount of at least one vertex data can beextremely reduced, and more effective compression of the data isrealized; the use of the local coordinate data can ensure thatcoordinate information of each vertex is retained, and an accuracy ofdata is ensured, and the problems of less compression of the data amountand data distortion in the prior art are solved.

In the technical solution of the present disclosure, a data compressionrequest for a target graphic element in a three dimensional electronicmap can be received, and at least one vertex data corresponding to thetarget graphic element is obtained. Then the local coordinate data witha private attribute respectively corresponding to the at least onevertex data can be extracted at the same time when the global coordinatedata with the shared attribute in at least one vertex data is extracted.The global coordinate data and the local coordinate data respectivelycorresponding to the at least one vertex data can be a drawing basis ofthe target graphic element. In response to a graphic drawing request forthe target graphic element, the global coordinate matrix and the localcoordinate data respectively corresponding to the at least one vertexdata can be sent to a graphic display device. The graphic display devicecan draw the target graphic element based on the received globalcoordinate data and the local coordinate data respectively correspondingto the at least one vertex data, and display the target graphic elementwhose drawing has been completed. Through the global coordinate data andthe local coordinate data respectively corresponding to the at least onevertex data, the data amount of at least one vertex data can beeffectively reduced, and effective compression of the data amount isrealized. At the same time, the target graphic element can be accuratelydrawn by the use of the global coordinate data and the local coordinatedata respectively corresponding to at least one vertex data, wherepersonalized information of respective vertexes is included, and anaccuracy of drawing is improved. The effective data compression andaccurate graphic display of the target graphic element are realized, anda compression efficiency and a display accuracy are improved.

The present disclosure provides a method and apparatus for processingthree dimensional graphic data, a device, a storage medium and aproduct, applied in the field of autonomous driving in the field ofartificial intelligence, in order to achieve the purpose of improving adata compression efficiency of the three dimensional graphic and at thesame time improving the display accuracy, and avoiding a displaydeformation.

Next, the technical solution of the present disclosure will beintroduced in detail with reference to the attached drawings.

Refer to FIG. 1 , it is a system architecture diagram of a method forprocessing three dimensional graphic data provided by an embodiment ofthe present disclosure, the system architecture as shown in FIG. 1 mayinclude a compression control device 1, an electronic device 2 and agraphic display device 3. In an actual application, the compressioncontrol device may be a computer 1, the electronic device may be a cloudserver 2 and the graphic display device may be an autonomous vehicle 3.Among them, both the compression control device 1 and the graphicdisplay device 3 can establish a wired or wireless communicativelyconnection with the electronic device 2. Of course, in some specialapplication scenarios, the compression control device 1 and theelectronic device 2 may be the same device, the system architecture asshown in FIG. 1 is merely schematic and does not constitute specificlimitation to the system architecture suitable for the embodiments ofthe present disclosure. In addition, specific device types of thecompression control device 1, the electronic device 2 and the graphicdisplay device 3 as shown in FIG. 1 are merely schematic, and should notconstitute a limitation to the specific types of respective devices, thespecific types of respective devices will not be limited too much in theembodiments of the present disclosure.

Refer to the system architecture as shown in FIG. 1 , the electronicdevice 2 can be configured with the method for processing threedimensional graphic data of the present disclosure. The compressioncontrol device 1 can send a data compression request to the electronicdevice 2. Then the electronic device 2 can perform data compression tothe target graphic element in the three dimensional electronic map basedon the method for processing three dimensional graphic data of thepresent disclosure. The graphic display device 3 can send a graphicdrawing request of the target graphic element to the electronic device2. The electronic device 2 can send, in response to the graphic drawingrequest for the target graphic element, the global coordinate matrix andthe local coordinate data respectively corresponding to the at least onevertex data to a graphic display device 3. The graphic display device 3can receive the global coordinate matrix and the local coordinate datarespectively corresponding to the at least one vertex data, and draw anddisplay the target graphic element according to the global coordinatematrix and the local coordinate data respectively corresponding to theat least one vertex data, so as to achieve fast and accurate drawing tothe target graphic element using the compressed data.

As shown in FIG. 2 , it is a flowchart of an embodiment of a method forprocessing three dimensional graphic data provided by an embodiment ofthe present disclosure, the method may be configured in an apparatus forprocessing three dimensional graphic data, the apparatus for processingthree dimensional graphic data may locate in an electronic device. Themethod for processing three dimensional graphic data may include thefollowing steps.

201, receiving a data compression request for a target graphic elementin a three dimensional electronic map, and obtaining at least one vertexdata corresponding to the target graphic element.

The vertex data may include component attributes such as vertexcoordinates, texture coordinates, vertex normals and vertex colors,etc., and may be three graphic data. The vertex data has many componentattributes, which leads to an actually large memory amount occupied bythe vertex data.

The at least one vertex data of the target graphic element can beobtained by the use of an element identifier of the target graphicelement. The three dimensional electronic map can correspond to multiplegraphic elements, at least one vertex data of each graphic element canbe known. At least one vertex data of the graphic element can be setwhen constructing the electronic map.

In an embodiment, the receiving the data compression request for thetarget graphic element in the three dimensional electronic map mayinclude: receiving the data compression request sent by a datacompression device, where the data compression request includes thetarget graphic element of the three dimensional electronic map.

The receiving the data compression request for the target graphicelement in the three dimensional electronic map may include: detectingthe target graphic element selected by a user from the three dimensionalelectronic map.

In an actual application, the graphic element, for example, may includeobjects located in a three dimensional space such as a building, a wall,a column, a pavement, a road sign, a sign, a speed bump, a parkingspace, a lane marking, a crosswalk, a vehicle etc.

202, extracting a global coordinate matrix with a shared attribute inthe at least one vertex data.

The global coordinate matrix may be composed of data with the sharedattribute in the at least one vertex data, and may refer to the samedata in the at least one vertex data. The global coordinate matrix maybe part of data of any vertex data. Since the vertex data may includemultiple component attributes, the global coordinate matrix may bemultiple data with a same component attribute of the vertex data. Forexample, assuming that vertex data of A1 is “30,10,0.2”, vertex data ofA2 is “30,10,0.1”, then “30,10” therein may be the global coordinatematrix. Of course, the above instance of the vertex data is merelyschematic, and should not constitute a limitation to a data format ofvertex data, in an actual application, the vertex data is actually morecomplex, but is determined based on multiple attribute components.

203, extracting local coordinate data with a private attributerespectively corresponding to the at least one vertex data.

The local coordinate data may be data with the private attribute of thevertex data. The local coordinate data may be determined according tothe data with a private attribute of the vertex data. The localcoordinate data of different vertex data is different. Also taking thevertex data of A1 and A2 as an example, the vertex data of A1 may be“0.2”, and the vertex data of A2 may be “0.1”.

204, sending, in response to a graphic drawing request for the targetgraphic element, the global coordinate matrix and the local coordinatedata respectively corresponding to the at least one vertex data to agraphic display device, where the global coordinate matrix and the localcoordinate data respectively corresponding to the at least one vertexdata are used for drawing and displaying the target graphic element bythe graphic display device.

In the embodiment of the present disclosure, a data compression requestfor a target graphic element in a three dimensional electronic map canbe received, and at least one vertex data corresponding to the targetgraphic element is obtained. Then the local coordinate data with theprivate attribute respectively corresponding to the at least one vertexdata can be extracted at the same time when the global coordinate datawith the shared attribute in at least one vertex data is extracted. Theglobal coordinate data and the local coordinate data respectivelycorresponding to the at least one vertex data can be a drawing basis ofthe target graphic element. In response to the graphic drawing requestfor the target graphic element, the global coordinate matrix and thelocal coordinate data respectively corresponding to the at least onevertex data can be sent to the graphic display device. The graphicdisplay device then can draw the target graphic element based on thereceived global coordinate data and the local coordinate datarespectively corresponding to the at least one vertex data, and displaythe target graphic element whose drawing has been completed. Through theglobal coordinate data and the local coordinate data respectivelycorresponding to the at least one vertex data, the data amount of the atleast one vertex data can be effectively reduced, and effectivecompression of the data amount is realized. At the same time, the targetgraphic element can be accurately drawn by the use of the globalcoordinate data and the local coordinate data respectively correspondingto at least one vertex data, where personalized information ofrespective vertexes is included, and the accuracy of drawing isimproved. The effective data compression and accurate graphic display ofthe target graphic element are realized, and a compression efficiencyand a display accuracy are improved.

As shown in FIG. 3 , it is a flowchart of another embodiment of a methodfor processing three dimensional graphic data provided by an embodimentof the present disclosure, the method may be configured in an apparatusfor processing three dimensional graphic data, the apparatus forprocessing three dimensional graphic data may locate in an electronicdevice. The method for processing three dimensional graphic data mayinclude following steps.

301, receiving a data compression request for a target graphic elementin a three dimensional electronic map, and obtaining at least one vertexdata corresponding to the target graphic element.

It should be noted, some steps in the embodiment of the presentdisclosure are the same as some steps in the foregoing embodiments, andare not repeated here for the sake of brevity of description.

302, determining a coordinate extraction strategy of the target graphicelement according to the at least one vertex data.

The coordinate extraction strategy may refer to rule information forperforming a coordinate extraction on at least one vertex data.

303, extracting, according to the coordinate extraction strategy of thetarget graphic element, the global coordinate matrix with the sharedattribute from the at least one vertex data.

304, extracting, according to the coordinate extraction strategy of thetarget graphic element, the local coordinate data with the privateattribute in the vertex data, to obtain the local coordinate datarespectively corresponding to the at least one vertex data.

305, sending, in response to a graphic drawing request for the targetgraphic element, the global coordinate matrix and the local coordinatedata respectively corresponding to the at least one vertex data to agraphic display device, where the global coordinate matrix and the localcoordinate data respectively corresponding to the at least one vertexdata are used for drawing and displaying the target graphic element bythe graphic display device.

In the embodiment of the present disclosure, the at least one vertexdata of the target graphic element is obtained, and the coordinateextraction strategy of the target graphic element can be determinedaccording to the at least one vertex data. By the use of the coordinateextraction strategy, the global coordinate matrix with the sharedattribute is extracted from the at least one vertex data, and the localcoordinate data with the private attribute in the vertex data isextracted, to complete the extraction of the local coordinate datarespectively corresponding to the at least one vertex data. Through theat least one vertex data, the coordinate extraction strategy of thetarget graphic element can be determined accurately; by the use of thedetermined coordinate extraction strategy, a fast and accurateextraction of the global coordinate matrix and the local coordinate datarespectively corresponding to the at least one vertex data is realized.

In order to obtain an accurate coordinate extraction strategy, in someembodiments, the determining the coordinate extraction strategy of thetarget graphic element according to the at least one vertex dataincludes:

extracting a geometric feature of the target graphic element accordingto the at least one vertex data;

performing a geometric category classification on the geometric feature,to obtain a target graphic category of the target graphic element; and

determining the coordinate extraction strategy of the target graphicelement according to the target graphic category.

The target graphic category can be determined according to the geometricfeature.

In an embodiment, graphic fitting is performed on the target graphicelement to obtain a fitted target graphic according to the at least onevertex data, the geometric feature of the target graphic element isextracted according to the target graphic.

In the embodiments of the present disclosure, the geometric feature ofthe target graphic element can be extracted from the at least one vertexdata; a classification of geometric category is performed to thegeometric feature to obtain a target graphic category of the targetgraphic element, an accurate graphic category classification can beperformed on the target graphic element through the geometric feature.And the obtained target graphic category can be used for theconfirmation of the coordinate extraction strategy to realize theaccurate acquisition of the coordinate extraction strategy.Corresponding the target graphic category with the coordinate extractionstrategy can ensure that the geometric information in the target graphicelement can be accurately extracted according to the coordinateextraction strategy, and an accuracy of the coordinate extractionaccording to the coordinate extraction strategy on the target graphicelement is improved.

In a possible design, the performing the geometric categoryclassification on the geometric feature, to obtain the target graphiccategory of the target graphic element, includes:

determining at least one candidate graphic category, where the candidategraphic category is associated with the coordinate extraction strategy;

calculating a category probability respectively corresponding to thegeometric feature in the at least one candidate graphic category;

determining a candidate graphic category with a highest categoryprobability as the target graphic category of the target graphicelement;

the determining the coordinate extraction strategy of the target graphicelement according to the target graphic category includes:

determining a coordinate extraction strategy associated with the targetgraphic category as the coordinate extraction strategy of the targetgraphic element.

In an embodiment, the at least one candidate graphic category mayinclude: at least one of a point, a line, a parametric curve, a surface,a parametric surface, a base volume, a parametric volume and the like.The line may include a line segment, a polyline and/or a closedpolyline. The parametric curve may include a circular line, a Beziercurve and/or a B-spline curve. The surface may include a triangleshape/strip/fan, a quadrilateral shape/strip and/or a simple polygon.The parametric surface may include a Bezier curved surface and/or aB-spline curved surface. The base volume may include a ring, a cone, acuboid, an ellipsoid, an extrusion volume and/or a swept volume. Theparametric volume may include at least one parametric surface in avolume surface. Each graphic category may be associated with acorresponding coordinate extraction strategy. The coordinate extractionstrategy can be determined according to a category feature of thegraphic category.

In the embodiment of the present disclosure, when determining the targetgraphic category of the target graphic element, the at least onecandidate graphic category can be determined firstly, to calculate andobtain the category probability respectively corresponding to thegeometric feature in the at least one candidate graphic category, andfrom which the candidate graphic category with the highest categoryprobability is determined as the target graphic category of the targetgraphic element. By the use of the calculation of the categoryprobability, the category probability of the geometric feature in the atleast one candidate graphic category can be accurately measured, andfrom which the candidate graphic category corresponding to a maximumcategory probability is determined as the target graphic category, andthe target graphic category is selected with a more intuitiveprobability, to improve an acquisition efficiency and an accuracy of thetarget graphic category.

In a possible design, as shown in FIG. 4 , the differences from that ofFIG. 3 lies in that, step 303 in FIG. 3 , the extracting, according tothe coordinate extraction strategy of the target graphic element, theglobal coordinate matrix with the shared attribute from the at least onevertex data, that is the extraction step of the global coordinate matrixmay include:

401, determining a shared primitive parameter in the coordinateextraction strategy of the target graphic coordinate;

402, extracting shared parameter data respectively corresponding to theat least one vertex data at the shared primitive parameter;

403, performing a matrix conversion on the shared parameter datarespectively corresponding to the at least one vertex data to obtain theglobal coordinate matrix with the shared attribute.

In an actual application, the shared parameter data respectivelycorresponding to the at least one vertex data is the same, therefore, insome embodiments, the performing the matrix conversion on the sharedparameter data respectively corresponding to the at least one vertexdata to obtain the global coordinate matrix with the shared attributemay include performing the matrix conversion on the shared parameterdata of any vertex data according to a size of a target matrix, toobtain the global coordinate matrix with the shared attribute. Theperforming the matrix conversion on the shared parameter data accordingto the size of the target matrix, for example, may include determiningan intermediate matrix according to the size of the target matrix, andperforming the matrix calculation on the shared parameter data and theintermediate matrix, to obtain the global coordinate matrix. Of course,in order to improve an acquisition efficiency of the global coordinatematrix, the shared parameter data can be directly used as the globalcoordinate matrix.

In a possible design, a data format of the vertex data is known,therefore, positions of same data in respective vertex data are known,therefore, a shared data bit corresponding to the shared primitiveparameter can be determined, the data of the shared data bit is readfrom the vertex data according to the shared data bit of the sharedprimitive parameter, and the global coordinate matrix is obtained byperforming the matrix conversion on the data of the read shared datebit.

The shared primitive parameter may be a parameter in the vertex datathat describes information of a vertex more accurately, and its dataamount is large. The private primitive parameter may be a parameter inthe vertex data that describes the information of the vertex in a morepersonalized and simple form, and its data amount is less. The dataamount of the global coordinate matrix is greater than the data amountof the local coordinate data. By retaining a copy of the globalcoordinate matrix, a data storage amount can be effectively retrieved.And the local coordinate data respectively corresponding to at least onevertex data ensures coordinate precision of the vertex data. Through astorage manner of the global coordinate and the local coordinate, anaccuracy of data expression can be improved while a storage amount ofthe vertex data is effectively reduced, the graphic distortion duringdisplay is avoided, and the display accuracy is ensured.

In the embodiment of the present disclosure, the shared primitiveparameter in the coordinate extraction strategy of the target graphiccoordinate can be determined, so as to extract the shared parameter datarespectively corresponding to the at least one vertex data at the sharedprimitive parameter, to realize the extraction of the shared parameterdata of each vertex data. Then the global coordinate matrix with theshared attribute can be obtained by performing the matrix conversionaccording to the shared parameter data respectively corresponding to theat least one vertex data. Through the conversion of the shared parameterdata, an accurate extraction of the global coordinate matrix can berealized.

In a possible design, as shown in FIG. 5 , the differences from that ofFIG. 3 lies in that, step 304 in FIG. 3 , the extracting, according tothe coordinate extraction strategy of the target graphic element, thelocal coordinate data with the private attribute in the vertex data, toobtain the local coordinate data respectively corresponding to the atleast one vertex data, that is, the extraction step of the localcoordinate data may include:

501: determining a private primitive parameter in the coordinateextraction strategy of the target graphic element;

502: extracting private parameter data corresponding to the at least onevertex data at the private primitive parameter;

503: determining, according to the private parameter data correspondingto the vertex data, corresponding local coordinate data to obtain thelocal coordinate data respectively corresponding to the at least onevertex data.

In an actual application, the local coordinate data respectivelycorresponding to the at least one vertex data may be different. Thelocal coordinate data of different vertex data is different. Through theprivate primitive parameter, the local coordinate data of the vertexdata can be accurately extracted. In a possible design, a data format ofthe vertex data is known, therefore, positions of data with differencesin respective vertex data are known, therefore, a private data bitcorresponding to the private primitive parameter can be determined, dataof the private data bit is read from the vertex data according to theprivate data bit of the private primitive parameter, to obtain the localcoordinate data.

In the embodiment of the present disclosure, after the private primitiveparameter is determined, the private parameter data corresponding to theat least one vertex data at the private primitive parameter can beextracted. An accurate extraction of the private parameter data isrealized. According to the private parameter data corresponding to thevertex data, corresponding local coordinate data is determined, and thelocal coordinate data respectively corresponding to the at least onevertex data can be obtained. An accurate extraction of the localcoordinate data respectively corresponding to the at least one vertexdata is realized.

As shown in FIG. 6 , it is a flowchart of another embodiment of a methodfor processing three dimensional graphic data provided by an embodimentof the present disclosure, the method may configured in an apparatus forprocessing three dimensional graphic data, the apparatus for processingthree dimensional graphic data may locate in an electronic device. Afterthe global coordinate matrix and the local coordinate data respectivelycorresponding to the at least one vertex data of the target graphicelement are extracted, the method for processing three dimensionalgraphic data may further include following steps:

601: determining a target sub-area in a space area of the threedimensional electronic map;

602: determining at least one target graphic element from the targetsub-area;

603: determining the global coordinate matrix and local coordinate datarespectively corresponding to the at least one vertex data of the targetgraphic element as target coordinate data of the target graphic element,to obtain target coordinate data respectively corresponding to the atleast one target graphic element; and

604: extracting, from the target coordinate data respectivelycorresponding to the at least one target graphic element, basiccoordinate data and coordinate conversion data respectivelycorresponding to the at least one target graphic element, where thecoordinate conversion data is obtained by performing a conversion andcalculation on the target coordinate data and the basic coordinate data.

In an embodiment, the extracting, from the target coordinate datarespectively corresponding to the at least one target graphic element,the basic coordinate data may include:

determining a coordinate distance between the target coordinate datarespectively corresponding to the at least one target graphic elementand an origin of a coordinate system, and selecting target coordinatedata of a target graphic element with a shortest distance from thecoordinate distances as the basic coordinate data. Usually, if thetarget coordinate data respectively corresponding to the at least onetarget graphic element includes coordinate data corresponding to anorigin of a coordinate, the coordinate data corresponding to the originof the coordinate can be directly used as the basic coordinate data. Ofcourse, in an actual application, the target coordinate data of anytarget graphic element can be selected from the at least one targetgraphic element as the basic coordinate data.

The coordinate conversion data corresponding to any target graphicelement can be obtained by performing the conversion and calculationaccording to the target coordinate data and the basic coordinate data ofthe target graphic element. Usually, multiply the basic coordinate dataand the matrix of the coordinate conversion data, and the obtainedmatrix product can be the target coordinate data. The coordinateconversion data can be obtained by performing a matrix inversecalculation according to the matrix calculation relationship.

605: sending, in response to the graphic drawing request for the atleast one target graphic element, the basic coordinate data and thecoordinate conversion data respectively corresponding to the at leastone target graphic element to the graphic display device.

The basic coordinate data and the coordinate conversion datarespectively corresponding to the target graphic element are used fordetermining the target coordinate data respectively corresponding to theat least one target graphic element; and the target coordinate datarespectively corresponding to the at least one target graphic element isprovided to the graphic display device to respectively display acorresponding target graphic element.

In the embodiment of the present disclosure, when determining the targetsub-area in the space area of the three dimensional electronic map, theat least one target graphic element can be determined from the targetsub-area. The target graphic element can compress the at least onevertex data into the target coordinate data corresponding to the globalcoordinate matrix and the local coordinate data respectivelycorresponding to the at least one vertex data. Further data compressioncan be performed to the at least target graphic element, that is fromthe target coordinate data respectively corresponding to the at leastone target graphic element, the basic coordinate data and the coordinateconversion data respectively corresponding to the at least one targetgraphic element are extracted. The coordinate conversion data can beobtained by the target coordinate data conversion of the basiccoordinate data and the target coordinate data of the target graphicelement, the corresponding target coordinate data can be obtained incombination with the basic coordinate data and the coordinate conversiondata of each target graphic element. Secondary compression on therespective target coordinate data of the at least one target graphicelement is realized, and the compression will not affect a restorationof the target coordinate data, which can ensure that the targetcoordinate data can be accurately obtained. In response to the graphicdrawing request for the at least one target graphic element, the basiccoordinate data and the coordinate conversion data respectivelycorresponding to the at least one target graphic element to the graphicdisplay device, the graphic display device can determine thecorresponding target coordinate data according to the coordinateconversion data of respective target graphic element in combination thecorresponding basic coordinate data. And the target coordinate data mayactually include the global coordinate matrix and the local coordinatedata respectively corresponding to the at least one vertex data of thetarget graphic element. Through an accuracy conversion of thecoordinate, the accurate coordinate data can be obtained, fast andaccurate display of the target graphic matrix can be realized by the useof the target coordinate data, and a processing efficiency and a displayefficiency of the data of the graphic element are improved.

As an embodiment, the determining the target sub-area in the space areaof the three dimensional electronic map includes:

dividing the space area of the three dimensional electronic map into atleast one map sub-area according to a tree-like area division rule;

combining the at least one map sub-area in accordance with a spatialposition to obtain an area tree, where the map sub-area is a node in thearea tree, and the area tree includes at least one layer; and

determining any map sub-area as the target sub-area from the area tree.

The area tree division rule may include any one of common data structuredivision rules, such as an octree division rule and an area tree (Range)division rule. Through the area tree, the target sub-area can be foundfast. The determining any map sub-area as the target sub-area from thearea tree may include: determining any map sub-area selected by a userfrom the area tree as the target sub-area. The user can trigger aviewing request for any map sub-area, the viewing request is sent to anelectronic device. The electronic device receives the viewing request,it can obtain the map sub-area contained in the viewing request, anddetermine the map sub-area as the target sub-area.

In the embodiment of the present disclosure, by the use of the tree-likearea division rule, the space area of the three dimensional electronicmap is divided into the at least one map sub-area, and the at least onethe map sub-area is combined in accordance with the spatial position toobtain the area tree, the map area is the node in the area tree. Thearea tree may include at least one layer. By determining any mapsub-area as the target sub-area from the area tree, a determinationspeed and an efficiency of the target sub-area can be improvedeffectively.

In some embodiments, the target sub-area includes at least one candidategraphic element; the determining the at least one target graphic elementfrom the target sub-area includes:

selecting, from the at least one the candidate graphic element of thetarget sub-area, the at least one target graphic element with a samegraphic category and satisfying a graphic compression condition.

The graphic compression condition can be referred to that the selectedgraphic category is a target compression category. For example, when thegraphic category is a point or a line, its data amount is less, and nofurther compression is need to be performed. When the graphic categoryis a curved surface, further compression can be performed on its data.The target compression category which needs to be compressed secondarilyin the candidate graphic category can be set. From the at least onecandidate graphic element, the at least one target graphic element ofthe target compression category is determined.

The graphic category respectively corresponding to the at least onegraphic element can be obtained by performing a graphic categoryidentification of the geometric feature of respective graphic elements.An identification manner of the graphic category may be the same as anidentification manner of the target graphic category of the targetgraphic element in the above-mentioned embodiments, which will not berepeated here.

In the embodiment of the present disclosure, the at least one targetgraphic element is the at least one target graphic element with a samegraphic category and satisfying the graphic compression condition, aselection of the graphic element with a same graphic category andsatisfying the graphic compression condition is realized, a targetedselection of the target graphic element is realized, and a selectionefficiency and an accuracy of the target graphic element are improved.

In a possible design, after the obtaining the at least one vertex datacorresponding to the target graphic element, further including:

detecting a data processing amount of the at least one vertex data;

if it is determined that the data processing amount is less than aprocessing amount threshold, extracting the global coordinate matrixwith the shared attribute in the at least one vertex data and extractingthe local coordinate data with the private attribute respectivelycorresponding to the at least one vertex data, via a central processingunit;

if it is determined that the data processing amount is greater than orequal to the processing amount threshold, extracting the globalcoordinate matrix with the shared attribute in the at least one vertexdata and extracting the local coordinate data with the private attributerespectively corresponding to the at least one vertex data, via agraphic processing unit.

The detecting the data processing amount of the at least one vertex datamay include: determining the data processing amount of the at least onevertex data according to average processing information of the vertexdata and a data amount of at least one vertex data. The averageprocessing information may include one or more of an average processingamount, an average calculation amount and an average calculation time.

In an embodiment, after the detecting the data processing amount of theat least one vertex data, the method may further include: detecting afirst processing performance corresponding to a current centralprocessing unit and a second processing performance corresponding to agraphic processing unit. When the first processing performance isgreater than a first performance threshold, it is determined the centralprocessing unit is in an available state. When the second processingperformance is greater than a second performance threshold, it isdetermined the graphic processing unit is in an available state. Thefirst performance threshold can be determined according to a maximumdata processing amount of the central processing unit. And the secondperformance threshold can be determined according to the maximum dataprocessing amount of the graphic processing unit.

The extracting the global coordinate matrix with the shared attribute inthe at least one vertex data and extracting the local coordinate datawith the private attribute respectively corresponding to the at leastone vertex data, via the central processing unit may include: extractingthe global coordinate matrix with the shared attribute in the at leastone vertex data and extracting the local coordinate data with theprivate attribute respectively corresponding to the at least one vertexdata, via the central processing unit in the available state. Theextracting the global coordinate matrix with the shared attribute in theat least one vertex data and extracting the local coordinate data withthe private attribute respectively corresponding to the at least onevertex data, via the graphic processing unit may include: extracting theglobal coordinate matrix with the shared attribute in the at least onevertex data and extracting the local coordinate data with the privateattribute respectively corresponding to the at least one vertex data,via the graphic processing unit in the available state.

If it is determined both the central processing unit and the graphicprocessing unit are in the available state, the above-mentionedthreshold determination manner of the data processing amount may beused. If it is determined one of the central processing unit and thegraphic processing unit is in the available state, the global coordinatematrix with the shared attribute in the at least one vertex data can beextracted and the local coordinate data with the private attributerespectively corresponding to the at least one vertex data can beextracted directly by the processor in the available state. If it isdetermined neither of the central processing unit and the graphicprocessing unit is in the available state, a request for extracting theglobal coordinate matrix with the shared attribute and extracting thelocal coordinate data with the private attribute respectivelycorresponding to the at least one vertex data in the at least one vertexdata is buffered in a message queue, to wait and detect the processor inan available state.

In the embodiment of the present application, by detecting the dataprocessing amount of the at least one vertex data, an extraction subjectof coordinates can be pre-determined. When the data processing amount isless than a processing amount threshold, the central processing unit canbe used to perform the extraction of the global coordinate matrix andthe local coordinate data. When the data processing amount is greaterthan the processing amount threshold, the graphic processing unit can beused to perform the extraction of the global coordinate matrix and thelocal coordinate data. Through processing efficiencies of two kinds ofdata amount, an automatic allocation of processing a task can berealized, and a processing efficiency and speed of data can be improved.

As shown in FIG. 7 , it is a flowchart of an embodiment of an apparatusfor processing three dimensional graphic data provided by an embodimentof the present disclosure, the apparatus may be configured with a methodfor processing three dimensional graphic data, the apparatus forprocessing three dimensional graphic data may locate in an electronicdevice. The apparatus for processing three dimensional graphic data 700may include the following units:

a request receiving unit 701, configured to receive a data compressionrequest for a target graphic element in a three dimensional electronicmap, and obtain at least one vertex data corresponding to the targetgraphic element;

a first extraction unit 702, configured to extract a global coordinatematrix with a shared attribute in the at least one vertex data;

a second extraction unit 703, configured to extract local coordinatedata with a private attribute respectively corresponding to the at leastone vertex data;

a first response unit 704, configured to send, in response to a graphicdrawing request for the target graphic element, the global coordinatematrix and the local coordinate data respectively corresponding to theat least one vertex data to a graphic display device, where the globalcoordinate matrix and the local coordinate data respectivelycorresponding to the at least one vertex data are used for drawing anddisplaying the target graphic element by the graphic display device.

As an embodiment, the apparatus for processing three dimensional graphicdata 700 further includes:

a strategy determination unit, determine a coordinate extractionstrategy of the target graphic element according to the at least onevertex data;

the first extraction unit includes:

a first extraction module, configured to extract, according to thecoordinate extraction strategy of the target graphic element, the globalcoordinate matrix with the shared attribute from the at least one vertexdata;

the second extraction unit includes:

a second extraction module, configured to extract, according to thecoordinate extraction strategy of the target graphic element, the localcoordinate data with the private attribute in the vertex data, to obtainthe local coordinate data respectively corresponding to the at least onevertex data.

In some embodiments, the strategy determination unit includes:

a feature extraction module, configured to extract a geometric featureof the target graphic element according to the at least one vertex data;

a category determination module, configured to perform a geometriccategory classification on the geometric feature, to obtain a targetgraphic category of the target graphic element; and

a strategy determination module, configured to determine the coordinateextraction strategy of the target graphic element according to thetarget graphic category.

In a possible design, the feature extraction module includes:

a candidate category submodule, configured to determine at least onecandidate graphic category, where the candidate graphic category isassociated with the coordinate extraction strategy;

a category calculating submodule, configured to calculate a categoryprobability respectively corresponding to the geometric feature in theat least one candidate graphic category; and

a category determination submodule, configured to determine a candidategraphic category with a highest category probability as the targetgraphic category of the target graphic element;

the strategy determination module includes:

a strategy determination submodule, configured to determine a coordinateextraction strategy associated with the target graphic category as thecoordinate extraction strategy of the target graphic element.

In some embodiments, the first extraction module includes:

a shared determination submodule, configured to determine a sharedprimitive parameter in the coordinate extraction strategy of the targetgraphic coordinate;

a first extraction submodule, configured to extract shared parameterdata respectively corresponding to the at least one vertex data at theshared primitive parameter; and

a global calculating submodule, configured to perform a matrixconversion on the shared parameter data respectively corresponding tothe at least one vertex data to obtain the global coordinate matrix withthe shared attribute.

In a possible design, the second extraction module includes:

a private determination submodule, configured to determine a privateprimitive parameter in the coordinate extraction strategy of the targetgraphic element;

a second extraction submodule, configured to extract private parameterdata corresponding to the at least one vertex data at the privateprimitive parameter; and

a local determination submodule, configured to determine, according tothe private parameter data corresponding to the vertex data,corresponding local coordinate data to obtain the local coordinate datarespectively corresponding to the at least one vertex data.

In another possible design, further including:

an area determination unit, configured to determine a target sub-area ina space area of the three dimensional electronic map;

an element selection unit, configured to determine at least one thetarget graphic element from the target sub-area;

a coordinate determination unit, configured to determine the globalcoordinate matrix and local coordinate data respectively correspondingto the at least one vertex data of the target graphic element as targetcoordinate data of the target graphic element, to obtain targetcoordinate data respectively corresponding to the at least one targetgraphic element;

a data compression unit, configured to extract, from the targetcoordinate data respectively corresponding to the at least one targetgraphic element, basic coordinate data and coordinate conversion datarespectively corresponding to the at least one target graphic element,where the coordinate conversion data is obtained by performing aconversion and calculation on the target coordinate data and the basiccoordinate data; and

a second response unit, configured to send, in response to the graphicdrawing request for the at least one target graphic element, the basiccoordinate data and the coordinate conversion data respectivelycorresponding to the at least one target graphic element to the graphicdisplay device;

where the basic coordinate data and the coordinate conversion datarespectively corresponding to the at least one target graphic elementare used for determining the target coordinate data respectivelycorresponding to the at least one target graphic element; and the targetcoordinate data respectively corresponding to the at least one targetgraphic element is provided to the graphic display device torespectively display a corresponding target graphic element.

As another embodiment, the element selection unit includes:

an area division module, configured to divide the space area of thethree dimensional electronic map into at least one map sub-areaaccording to a tree-like area division rule;

an area tree establishment module, configured to combine the at leastone map sub-area in accordance with a spatial position to obtain an areatree, where the map sub-area is a node in the area tree, and the areatree includes at least one layer; and

a target determination module, configured to determine any map sub-areaas the target sub-area from the area tree.

In some embodiments, the target sub-area includes at least one candidategraphic element; the element selection unit includes:

an element selection module, configured to select, from the at least onethe candidate graphic element of the target sub-area, the at least onetarget graphic element with a same graphic category and satisfying agraphic compression condition.

In a possible design, further including:

a processing amount detection unit, configured to detect a dataprocessing amount of the at least one vertex data;

a first processing unit, configured to, if it is determined that thedata processing amount is less than a processing amount threshold,extract the global coordinate matrix with the shared attribute in the atleast one vertex data and extract the local coordinate data with theprivate attribute respectively corresponding to the at least one vertexdata, via a central processing unit; and

a second processing unit, configured to, if it is determined that thedata processing amount is greater than or equal to the processing amountthreshold, extract the global coordinate matrix with the sharedattribute in the at least one vertex data and extract the localcoordinate data with the private attribute respectively corresponding tothe at least one vertex data, via a graphic processing unit.

The apparatus for processing three dimensional graphic data in theembodiments of the present disclosure can perform the method forprocessing three dimensional graphic data in above-mentionedembodiments, for specific steps executed by respective units, modules,sub-modules, relative description of the method can be referred, whichwill not be repeated here.

It should be noted, the target graphic element in this embodiment is nota user element for a specific user, and cannot reflect personalinformation of the specific user. It should be noted, the target graphicelement in this embodiment comes from a public data set.

In the technical solutions of the present disclosure, the collection,storage, usage, processing, transmission, provision, publication andother processes of a user's personal information are in compliance withthe provisions of relevant laws and regulations, and do not violatepublic order and moral.

According to the embodiment of the present disclosure, the presentdisclosure also provides an electronic device, a readable storage mediumand a computer program product.

According to the embodiments of the present disclosure, the presentdisclosure also provides a computer program product, the computerprogram product includes a computer program, the computer program isstored in a readable storage medium, at least one processor of anelectronic device can read the computer program from the readablestorage medium, and the at least one processor executes the computerprogram to enable the electronic device to execute the solution providedby any above-mentioned embodiment.

FIG. 8 shows a schematic block diagram of an example electronic device800 which can be used to implement the embodiments of the presentdisclosure. An electronic device is intended to represent various formsof a digital computer, such as a laptop computer, a desktop computer, aworkstation, a personal digital assistant, a server, a blade server, amainframe computer, and other suitable computers. The electronic devicecan also represent various forms of a mobile apparatus, such as apersonal digital assistant, a cellular phone, a smart phone, a wearabledevice and other similar computing apparatuses. The components, theirconnections and relationships, and their functions shown herein are onlyas examples, which are not intended to limit the implementation of thepresent disclosure described and/or claimed herein.

As shown in FIG. 8 , the electronic device 800 contains a computing unit801, which can execute various appropriate actions and processesaccording to a computer program stored in a read-only memory (ROM) 802or a computer program loaded into a random access memory (RAM) 803 froma storage unit 808. In the RAM 803, various programs and data requiredfor the operation of the device 800 can also be stored. The computingunit 801, ROM 802 and RAM 803 are connected to each other through a bus804. The input/output (I/O) interface 805 is also connected to the bus804.

Many components in the device 800 are connected to the I/O interface805, including an input unit 806 such as a keyboard, a mouse, etc.; anoutput unit 807, such as various types of a display, a speaker, etc.; astorage unit 808, such as a magnetic disk, an optical disk, etc.; and acommunication unit 809, such as a network card, a modem, a wirelesscommunication transceiver, etc. The communication unit 809 allows thedevice 800 to exchange information/data with other devices via acomputer network such as the Internet and/or various telecommunicationnetworks.

The computing unit 801 can be various general-purpose and/orspecial-purpose processing components with processing and computingcapabilities. Some examples of the computing unit 801 include, but arenot limited to, a central processing unit (CPU), a graphic processingunit (GPU), various dedicated artificial intelligence (AI) computingchips, various computing units running machine learning modelalgorithms, a digital signal processor (DSP), and any suitableprocessor, controller, microcontroller, etc. The computing unit 801executes various methods and processes described above, such as methodsfor processing three dimensional graphic data. For example, in someembodiments, the method for processing three dimensional graphic datacan be implemented as a computer software program tangibly embodied in amachine-readable medium, e.g. the storage unit 808. In some embodiments,part or all of the computer program can be loaded and/or installed onthe device 800 via the ROM 802 and/or the communication unit 809. Whenthe computer program is loaded to the RAM 803 and executed by thecomputing unit 801, one or more steps of the method for processing threedimensional graphic data described above can be executed. Alternatively,in other embodiments, the computing unit 801 may be configured toexecute the method for processing three dimensional graphic data by anyother suitable means (for example, by means of firmware).

Various embodiments of the systems and technologies described aboveherein can be implemented in a digital electronic circuit system, anintegrated circuit system, a field programmable gate array (FPGA), anapplication specific integrated circuit (ASIC), an application specificstandard product (ASSP), a system on chip (SOC), a complex programmablelogic device (CPLD), a computer hardware, a firmware, a software, and/ortheir combination. These various embodiments may include: beingimplemented in one or more computer programs, where one or more computerprograms can be executed and/or interpreted on a programmable systemincluding at least one programmable processor, the programmableprocessor can be a dedicated or universal programmable processor whichcan receive data and instructions from a storage system, at least oneinput apparatus, and at least one output apparatus, and transmit thedata and instructions to the storage system, the at least one inputapparatus, and the at least one output apparatus.

Program codes for implementing the method of the present disclosure canbe written in any combination of one or more programming languages.These program codes can be provided to a processor or a controller of ageneral-purpose computer, a special-purpose computer or otherprogrammable data processing apparatuses, so that when being executed bythe processor or controller, the program codes cause thefunctions/operations specified in the flowchart and/or block diagrams tobe implemented. The program codes can be completely executed on amachine, partially executed on the machine, as an independent softwarepackage partially executed on the machine and partially executed on aremote machine or completely executed on the remote machine or server.

In the context of the present disclosure, the machine-readable mediumcan be a tangible medium that can contain or store a program for use byan instruction execution system, apparatus or device, or for use inconnection with the instruction execution system, apparatus or device.The machine-readable medium can be a machine-readable signal medium or amachine-readable storage medium. The machine-readable medium mayinclude, but is not limited to, an electronic, a magnetic, an optical,an electromagnetic, an infrared, or a semiconductor system, apparatus ordevice, or any suitable combination of the foregoing. More specificexamples of the machine-readable storage medium may include electricalconnection based on one or more wires, a portable computer disk, a harddisk, the random access memory (RAM), the read-only memory (ROM), anerasable programmable read-only memory (EPROM or flash memory), anoptical fiber, a compact disk read-only memory (CD-ROM), an opticalstorage equipment, a magnetic storage equipment, or any suitablecombination of the foregoing.

In order to provide interaction with a user, the systems andtechnologies described herein can be implemented on a computer, thecomputer has: a display apparatus (for example, CRT (cathode ray tube)or LCD (liquid crystal display) monitor) for displaying information tothe user; and a keyboard and a pointing apparatus (for example, a mouseor a trackball), through the keyboard and the pointing apparatus, theuser can provide input to the computer. Other kinds of apparatuses canalso be used to provide interaction with the user; for example, thefeedback provided to the user can be any form of sensory feedback (forexample, visual feedback, auditory feedback, or tactile feedback); andcan receive input from the user in any form (including acoustic input,voice input or tactile input).

The systems and technologies described herein can be implemented in acomputing system including a back-end component (e.g., as a dataserver), or a computing system including a middleware component (e.g.,an application server), or a computing system including a front-endcomponent (e.g., a user computer with a graphical user interface or aweb browser, through the graphical user interface or the web browser,the user can interact with the embodiments of the systems andtechnologies described herein), or a computing system including anycombination of such a back-end component, a middleware component, or afront-end component. The components of the system can be connected toeach other by digital data communication of any form or any medium (forexample, a communication network). Examples of the communication networkinclude: a local area network (LAN), a wide area network (WAN) andInternet.

A computer system may include a client and a server. The client and theserver are generally far away from each other and usually interactthrough a communication network. The relationship between the client andthe server is generated by computer programs running on correspondingcomputers and having a client-server relationship with each other. Theserver may be a cloud server, also known as a cloud computing server ora cloud host, which is a host product in the cloud computing servicesystem, to solve the defects of great management difficulty and weakbusiness scalability presented in the traditional physical host and VPS(“Virtual Private Server”, or “VPS” for short) service. The server canalso be a distributed system server or a server combined with blockchain.

It should be understood, various forms of procedures shown above can beused to a step of reorder, add or delete. For example, the stepsrecorded in the present disclosure can be executed in parallel,sequentially or in a different order, so long as desired results of thetechnical solution disclosed in the present disclosure can be achieved,there is no restriction herein.

The above-mentioned embodiments do not limit the scope of protection ofthe present disclosure. Those skilled in this art should understand,various modifications, combinations, sub-combinations and substitutionscan be performed according to a design requirement and other factors.Any modification, equivalent substitution and improvement, etc., withinthe spirit and principle of the present disclosure should be containedin the scope of protection of the present disclosure.

What is claimed is:
 1. A method for processing three dimensional graphicdata, comprising: receiving a data compression request for a targetgraphic element in a three dimensional electronic map, and obtaining atleast one vertex data corresponding to the target graphic element;extracting a global coordinate matrix with a shared attribute in the atleast one vertex data; extracting local coordinate data with a privateattribute respectively corresponding to the at least one vertex data;and sending, in response to a graphic drawing request for the targetgraphic element, the global coordinate matrix and the local coordinatedata respectively corresponding to the at least one vertex data to agraphic display device, wherein the global coordinate matrix and thelocal coordinate data respectively corresponding to the at least onevertex data are used for drawing and displaying the target graphicelement by the graphic display device.
 2. The method according to claim1, further comprising: determining a coordinate extraction strategy ofthe target graphic element according to the at least one vertex data;the extracting the global coordinate matrix with the shared attribute inthe at least one vertex data comprises: extracting, according to thecoordinate extraction strategy of the target graphic element, the globalcoordinate matrix with the shared attribute from the at least one vertexdata; the extracting local coordinate data with the private attributerespectively corresponding to the at least one vertex data comprises:extracting, according to the coordinate extraction strategy of thetarget graphic element, the local coordinate data with the privateattribute in the vertex data, to obtain the local coordinate datarespectively corresponding to the at least one vertex data.
 3. Themethod according to claim 2, wherein the determining the coordinateextraction strategy of the target graphic element according to the atleast one vertex data comprises: extracting a geometric feature of thetarget graphic element according to the at least one vertex data;performing a geometric category classification on the geometric feature,to obtain a target graphic category of the target graphic element; anddetermining the coordinate extraction strategy of the target graphicelement according to the target graphic category.
 4. The methodaccording to claim 3, wherein the performing the geometric categoryclassification on the geometric feature, to obtain the target graphiccategory of the target graphic element comprises: determining at leastone candidate graphic category, wherein the candidate graphic categoryis associated with the coordinate extraction strategy; calculating acategory probability respectively corresponding to the geometric featurein the at least one candidate graphic category; determining a candidategraphic category with a highest category probability as the targetgraphic category of the target graphic element; the determining thecoordinate extraction strategy of the target graphic element accordingto the target graphic category comprises: determining a coordinateextraction strategy associated with the target graphic category as thecoordinate extraction strategy of the target graphic element.
 5. Themethod according to claim 2, wherein the extracting, according to thecoordinate extraction strategy of the target graphic element, the globalcoordinate matrix with the shared attribute from the at least one vertexdata comprises: determining a shared primitive parameter in thecoordinate extraction strategy of the target graphic coordinate;extracting shared parameter data respectively corresponding to the atleast one vertex data at the shared primitive parameter; and performinga matrix conversion on the shared parameter data respectivelycorresponding to the at least one vertex data to obtain the globalcoordinate matrix with the shared attribute.
 6. The method according toclaim 3, wherein the extracting, according to the coordinate extractionstrategy of the target graphic element, the global coordinate matrixwith the shared attribute from the at least one vertex data comprises:determining a shared primitive parameter in the coordinate extractionstrategy of the target graphic coordinate; extracting shared parameterdata respectively corresponding to the at least one vertex data at theshared primitive parameter; and performing a matrix conversion on theshared parameter data respectively corresponding to the at least onevertex data to obtain the global coordinate matrix with the sharedattribute.
 7. The method according to claim 4, wherein the extracting,according to the coordinate extraction strategy of the target graphicelement, the global coordinate matrix with the shared attribute from theat least one vertex data comprises: determining a shared primitiveparameter in the coordinate extraction strategy of the target graphiccoordinate; extracting shared parameter data respectively correspondingto the at least one vertex data at the shared primitive parameter; andperforming a matrix conversion on the shared parameter data respectivelycorresponding to the at least one vertex data to obtain the globalcoordinate matrix with the shared attribute.
 8. The method according toclaim 2, wherein the extracting, according to the coordinate extractionstrategy of the target graphic element, the local coordinate data withthe private attribute in the vertex data, to obtain the local coordinatedata respectively corresponding to the at least one vertex datacomprises: determining a private primitive parameter in the coordinateextraction strategy of the target graphic element; extracting privateparameter data corresponding to the at least one vertex data at theprivate primitive parameter; and determining, according to the privateparameter data corresponding to the vertex data, corresponding localcoordinate data to obtain the local coordinate data respectivelycorresponding to the at least one vertex data.
 9. The method accordingto claim 3, wherein the extracting, according to the coordinateextraction strategy of the target graphic element, the local coordinatedata with the private attribute in the vertex data, to obtain the localcoordinate data respectively corresponding to the at least one vertexdata comprises: determining a private primitive parameter in thecoordinate extraction strategy of the target graphic element; extractingprivate parameter data corresponding to the at least one vertex data atthe private primitive parameter; and determining, according to theprivate parameter data corresponding to the vertex data, correspondinglocal coordinate data to obtain the local coordinate data respectivelycorresponding to the at least one vertex data.
 10. The method accordingto claim 4, wherein the extracting, according to the coordinateextraction strategy of the target graphic element, the local coordinatedata with the private attribute in the vertex data, to obtain the localcoordinate data respectively corresponding to the at least one vertexdata comprises: determining a private primitive parameter in thecoordinate extraction strategy of the target graphic element; extractingprivate parameter data corresponding to the at least one vertex data atthe private primitive parameter; and determining, according to theprivate parameter data corresponding to the vertex data, correspondinglocal coordinate data to obtain the local coordinate data respectivelycorresponding to the at least one vertex data.
 11. The method accordingto claim 5, wherein the extracting, according to the coordinateextraction strategy of the target graphic element, the local coordinatedata with the private attribute in the vertex data, to obtain the localcoordinate data respectively corresponding to the at least one vertexdata comprises: determining a private primitive parameter in thecoordinate extraction strategy of the target graphic element; extractingprivate parameter data corresponding to the at least one vertex data atthe private primitive parameter; and determining, according to theprivate parameter data corresponding to the vertex data, correspondinglocal coordinate data to obtain the local coordinate data respectivelycorresponding to the at least one vertex data.
 12. The method accordingto claim 1, further comprising: determining a target sub-area in a spacearea of the three dimensional electronic map; determining at least onetarget graphic element from the target sub-area; determining the globalcoordinate matrix and the local coordinate data respectivelycorresponding to the at least one vertex data of the target graphicelement as target coordinate data of the target graphic element, toobtain target coordinate data respectively corresponding to the at leastone target graphic element; extracting, from the target coordinate datarespectively corresponding to the at least one target graphic element,basic coordinate data and coordinate conversion data respectivelycorresponding to the at least one target graphic element, wherein thecoordinate conversion data is obtained by performing a conversion andcalculation on the target coordinate data and the basic coordinate data;and sending, in response to the graphic drawing request for the at leastone target graphic element, the basic coordinate data and the coordinateconversion data respectively corresponding to the at least one targetgraphic element to the graphic display device; wherein the basiccoordinate data and the coordinate conversion data respectivelycorresponding to the at least one target graphic element are used fordetermining the target coordinate data respectively corresponding to theat least one target graphic element; and the target coordinate datarespectively corresponding to the at least one target graphic element isprovided to the graphic display device to respectively display acorresponding target graphic element.
 13. The method according to claim12, wherein the determining the target sub-area in the space area of thethree dimensional electronic map comprises: dividing the space area ofthe three dimensional electronic map into at least one map sub-areaaccording to a tree-like area division rule; combining the at least onemap sub-area in accordance with a spatial position to obtain an areatree, wherein the map sub-area is a node in the area tree, and the areatree comprises at least one layer; and determining any map sub-area asthe target sub-area from the area tree.
 14. The method according toclaim 12, wherein the target sub-area comprises at least one candidategraphic element, the determining the at least one target graphic elementfrom the target sub-area comprises: selecting, from the at least one thecandidate graphic element of the target sub-area, the at least onetarget graphic element with a same graphic category and satisfying agraphic compression condition.
 15. The method according to claim 13,wherein the target sub-area comprises at least one candidate graphicelement, the determining the at least one target graphic element fromthe target sub-area comprises: selecting, from the at least one thecandidate graphic element of the target sub-area, the at least onetarget graphic element with a same graphic category and satisfying agraphic compression condition.
 16. The method according to claim 1,wherein after the obtaining the at least one vertex data correspondingto the target graphic element, the method further comprises: detecting adata processing amount of the at least one vertex data; if it isdetermined that the data processing amount is less than a processingamount threshold, extracting the global coordinate matrix with theshared attribute in the at least one vertex data and extracting thelocal coordinate data with the private attribute respectivelycorresponding to the at least one vertex data, via a central processingunit; if it is determined that the data processing amount is greaterthan or equal to the processing amount threshold, extracting the globalcoordinate matrix with the shared attribute in the at least one vertexdata and extracting the local coordinate data with the private attributerespectively corresponding to the at least one vertex data, via agraphic processing unit.
 17. The method according to claim 2, whereinafter the obtaining the at least one vertex data corresponding to thetarget graphic element, the method further comprises: detecting a dataprocessing amount of the at least one vertex data; if it is determinedthat the data processing amount is less than a processing amountthreshold, extracting the global coordinate matrix with the sharedattribute in the at least one vertex data and extracting the localcoordinate data with the private attribute respectively corresponding tothe at least one vertex data, via a central processing unit; if it isdetermined that the data processing amount is greater than or equal tothe processing amount threshold, extracting the global coordinate matrixwith the shared attribute in the at least one vertex data and extractingthe local coordinate data with the private attribute respectivelycorresponding to the at least one vertex data, via a graphic processingunit.
 18. The method according to claim 3, wherein after the obtainingthe at least one vertex data corresponding to the target graphicelement, the method further comprises: detecting a data processingamount of the at least one vertex data; if it is determined that thedata processing amount is less than a processing amount threshold,extracting the global coordinate matrix with the shared attribute in theat least one vertex data and extracting the local coordinate data withthe private attribute respectively corresponding to the at least onevertex data, via a central processing unit; if it is determined that thedata processing amount is greater than or equal to the processing amountthreshold, extracting the global coordinate matrix with the sharedattribute in the at least one vertex data and extracting the localcoordinate data with the private attribute respectively corresponding tothe at least one vertex data, via a graphic processing unit.
 19. Anelectronic device, comprising: at least one processor, and a memorycommunicatively connected to the at least one processor; wherein, thememory stores instructions executable by the at least one processor, theinstructions being executable by the at least one processor, to enablethe at least one processor to execute following steps: receiving a datacompression request for a target graphic element in a three dimensionalelectronic map, and obtaining at least one vertex data corresponding tothe target graphic element; extracting a global coordinate matrix with ashared attribute in the at least one vertex data; extracting localcoordinate data with a private attribute respectively corresponding tothe at least one vertex data; and sending, in response to a graphicdrawing request for the target graphic element, the global coordinatematrix and the local coordinate data respectively corresponding to theat least one vertex data to a graphic display device, wherein the globalcoordinate matrix and the local coordinate data respectivelycorresponding to the at least one vertex data are used for drawing anddisplaying the target graphic element by the graphic display device. 20.A non-transitory computer readable storage medium having computerinstructions stored therein, wherein the computer instructions are usedto cause the computer to execute the following steps: receiving a datacompression request for a target graphic element in a three dimensionalelectronic map, and obtaining at least one vertex data corresponding tothe target graphic element; extracting a global coordinate matrix with ashared attribute in the at least one vertex data; extracting localcoordinate data with a private attribute respectively corresponding tothe at least one vertex data; and sending, in response to a graphicdrawing request for the target graphic element, the global coordinatematrix and the local coordinate data respectively corresponding to theat least one vertex data to a graphic display device, wherein the globalcoordinate matrix and the local coordinate data respectivelycorresponding to the at least one vertex data are used for drawing anddisplaying the target graphic element by the graphic display device.